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Abstract of JP2005049925 

PROBLEM TO BE SOLVED: To make a 
program difficult to be read by a method for 
making an object difficult to be read which 
makes secret data or algorithm difficult to be 
read, can also make the acquisition of secret 
data of a program by prying a stack memory 
difficult and further can be applicable to a 
general program. 

SOLUTION: A device for making a program 
difficult to be read comprises; a data encoding 
section 33 for encoding data in a program 
using an encoding rule C(a, b)=ax+b; an 
arithmetic expression conversion section 34 
for converting an arithmetic expression into a 
coded arithmetic expression by applying an 
operator conversion rule R(a, b)-R10(a, b) to 
each operator of an arithmetic expression 
including coded data encoded by the data 
encoding section 33; and a decoding 
processing section 35 for changing a coded 
arithmetic expression into a decoded 
arithmetic expression using a decoding rule D 
(a. b). 
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^ ~7-t~. 3^' ^ 1 ^ 



[lt^]^ 3 ] 

mtm^ltmmi. ^B^^^X= a X + b -eg? tL (a. b(±S^) ^ 

i^iem-^'fbmiijti, ^ (i i) -es^ti-*- 1^**2 lE^oyn^^ 

X+ Y^X+ Y- b 

• • -5^ (1) 
X-Y^X- Y + b 

• • (2) 

X*Y^ (X*Y-b* (X + Y-b-a) ) /a 

X/Y-* (a*X+b*Y-b*(b + a))/'(Y-b) •••^( 

4) 

X+ y — X + a * y 

• • (5) 
X- y — X - a * y 

• • (6) 

y - X-* a*y-X+2*b 

• • • 5^ (7) 

y * X— y*X-b*y + b 

• • • (8) 
X/y- (X-b) /y + b 

• • (9) 

y/X— (a*a*y) / (X-b) +b 

• • -^(10) 
X- (X-b) /a 
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•••^(11) 

HiIlE > k: - rJ' 5^ ^ 

mm^\mM jiMJtv-t i> m.ni-^'^'mi ^ m t Btria?t#^ t tt^ itif ^J^i- 
m 2 <^mmm<Dm^.^^. m i (D.mm%=^2 <D\nm-m.^mm^^-itm\\x-ii^^i):.\^tzm.. 

[ 0 0 0 1 ] 
[0 0 0 2] 
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X\^^h. mmit (o b f u s c a t i 0 n) t{±> ^^hfitcy'^ AM o 

[0 0 0 3] 

^yA^Knxr&is^ mn^^xm^, 5) . ^m^ mm <^5-#j^^^^fr^^^ 

[0 0 0 4] 

2) o 

[0 0 0 5] 

[#f^Fifci^ 1 ] 

United States Patent. No. 6, 102, 9 66. 
2 ] 

#^ 2 002-514333 "V7 h ^7 T-fe^ ^ V x -f ^ri^5ti-& JtifxJDtiSL^bi^fT 

mmffxm i ] 

C. Collberg and C. Thomborson. "Watermar 
king, tamper-proofing, and obfus cation - 
Tools for software protection," IEEE Tr 
ansactions on Software Engineering, Vol. 
28, No. 6, 2002. 

p^EBHA. -MmmsA, Mm^^-^, - y'^ir-y^'^mm^im'^^^" . ^511111* 

^mm^^^mi^^, pp. 4-263-4-264, Sep. 1995. 

[flpS^^XM. 3 ] 

f^mmA, mmmfti, Mm^^-k, " )v-f^^tf7"of'y^^mmit-r&^^<Di^m, " 

M'f-mmMm^^^XU, Vol. JSO-D-I, no. 7, pp. 664-65 
2 , 1 9 9 7. 

C. Collberg, C. Thomborson, and D. Low, 
A taxonomy of obfuscating transformation 
s," Technical Report of Dept. of Compute 
r Science, University of Auckland, No. 14 
8, New Zealand, 1997. 

m^i^xnB] 

C. Collberg, C. Thomborson, and D. Low, 
"Manufacturing cheap, resilient, and ste 
althy opaque constructs," In Proceedings 
of ACM SIGPLAN-SIGACT Symposium on Prin 
ciples of Progr a mm ing Languages (POPL' 98 
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), San Diego, California, 1998. 

]^fzmm'it^^<Di^mt^o:)Wm, " Bt-^tti^a-fe^^ur-f a (scis 

2002), No. 6C-1,2002. 

w\m^, ^^lE^. 'g"^^^. " ^ri^:^:!^ ym\^mm<Dmmt(7)t^m, " mj- 
mmmmm^mm^, nq. iseco2-6. 2002. 

[0^W?XU8] H. Goto. M. Mambo. H. Shizuya, Y.Wa 
tanabe," Evaluation of tamper-resistant s 
oftware deviating from structured progra 
mm ing rules," In Proceedings of Australa 
sian Conference on Information Security 
and Privacy (ACISP2001), Lecture Notes i 
n Computer Science, Vol. 211.9, pp. 145-158 
2 0 0 1. 

C. Collberg, C. Thomborson, D. Low, "Obf 
uscation techniques for enhancing softwa 
re security." International Application 
Published under the Patent Cooperation T 
r. eaty (PCT). International Publication N 
umb e r : WO 99/01815, International Public 
ation Data: 14 January 1999. 

[$mm±m i o ] 

T. Sander and C. Tschudin, "Towards Mobi 
le Cryptography", In Proceedings of the 
IEEE Symposium on Security and Privacy, 
Oakland, California, May 1998. 
lim^Xmi 1] 

Fritz Hohl, "An approach to solve the pr 
oblem of malicious hosts," Technical Rep 
ort of Fakultaet lnformatik, Universitae 
t Stuttgart, Germany, TR-1997-03, March 
1 9 9 7. 

mmmm^^^xm., voi. 43, no. 8, pp. 2447-2457, 
2002. 

[0 0 0 6] 
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^- V A =^ mmit-t^ i t ^ 2, 7- n ^ 7 i» mmitmw. -^^^r^j. mmt y n ^ a ^ 

[0 0 0 8 ] 

7°n 9 A ^li^'fki- 2> Ci t § S o 

t^fz^.mzr-^\m.wm^<^'f-^'^'^^^ Mw^m--^\m.w^^<om.n^^'^^. m 

[0012] , ^ 

tt;5,fm*^Mii'^$-^s !^m(DMM^\:'kmi> z. ti)^X^ i>o 
tfz ° ^IBl^^-ftmiU i± X = a X + b T-m $ ( a , b li S^) > ItJieit^^^^MJ fi 

. it (1) ~ (1 0) -rS^tt. «riam^'fbmsiJ{±. 5t (i D xm^^^ ^t-b^Utx. 
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[0 0 14] 

X+Y-* X + Y-b 

• • (1) 
X-Y— X-Y+b 

• • (2) 

X*Y-* (X*Y-b* (X + Y-b-a) ) /a 
• (3) 

X/'Y-(a*X+b*Y-b* (b + a))/'(Y-b) - • - ^(4) 
X+ y-*X+ a * y 

• • (5) 
X-y^X-a*y 

• • (6) 
y- X-*a * y -X+ 2 * b 

• • • ^ (7) 

y * X-^ y*X-b* y + b 

• • • ^ (8) 
X/y— (X-b) /y + b 

' ' - ^ (9) 
y/X^ (a * a * y) / (X- b) +b 

•••^(10) 
X-* (X-b) /a 

•••^(11) 

[0 0 15] 
[0016] 

[0 0 17] 

•^tp 7*0 7 A ^mmt-r S $r n > t: ^ - ^ ? ^ -i> n ^ Ail||>fk-7* n 7 

mn^u^^^t. mmA^-^'ftmMWKnmr^u^'ftmMii^m^^xmsmm-^i^^tixh 

^K^x\^fzt ^^nhfi^mi <omm-m.'Jkm^^it^fix^^-^j:\^^r-^^m%?.mm-^\^ 
^mwix-^^^^tLfzm. tr^^ X ^ izmn^^^mL. mmm.-^^tMwni. mm^-^^ftm 
;txvr^mM-^^^^-r^^t^!WWLt-r&o 

[0 0 18] 
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[0019] 

\xr ^ 'D-^mmm Kn^hfoify j^mmt^w n x mm L^ji^^hu 

[0 0 2 0 1 

OM vt>') ^^')) 2, CPU (f^^mn-^m.mw.) ram {^y^'^^r^ 

[0 0 2 1 ] 
[0 0 2 2 ] 

R0M2iw{±, BIOS (Basic Input/Output System) ^(D 
m^<^OS (Operating System) ^mkH^r ^ ^ ^ i'' y 

[0 0 2 31 

timm^mm^w? cd-romk^^^. y)^^zyy)vr^:^^h'y^ym-A^hm 

Bfe^tL^o '^js. Ai|^'fl::7°air7 A'^. CD-ROM^ y :^i7 

mmt fu^'yu -b^m^ ^> -7 h 7 - ^ t ^ tt 7t # <7) 3 > e ^ - ^ mam ? T 

[ 0 0 2 4 ] 

$^^*6{±. viSH^H^^^tts CRT (M^.«) m-b'-hm'^'^^. C P U 3 co^JfPcT)^ 
[ 0 0 2 5 ] 

[1I2(±^ C PU 3;i)«#x.i>^tg^^L7trn -yi^m-e^i&o C P U 3 {±. ?f ^'fkmiU^^S 

^3 u 7-- ^ j^sfB 3 2 , r-i^^-^'ims 3. mm-^wt^^3 Aj^v^m-^itnikmus 
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[0 0 2 6 ] 

5eLT<> iv^L. :^KX^X X:fJ^m I ^^hX^ filter- ^^&^a^t/h t 

[ 0 0 2 7 ] 

[ 0 0 2 8 ] 

X=a x + b<7)M#^i(i-rc:i:T-7"-^x$*t^-§-'fbx-^Xlc;^-f-^b-r'g>o 
[0 0 2 9 ] 

^J^miiJl Ri (a, b) :X + Y-X + Y-b 

^J^mSiJ2 R2 (a, b) :X-Y-X-Y+b 

^mmi\3 Rs (a, b) :X*Y-(X*Y-b*(X + Y-b-a))/a 

m.^mMi\4 R4 (a. b) : X/Y— (a*X + b*Y-b* (b + a) ) / (Y-b 

) 



•^s^^wj 5 Rfi (a, b) :X + y — X+a*y 
^J^mUJe Re (a, b) :X-y-X-a*y 
mmma? R, (a, b) :y-X^a*y-X+2*b 
^J^miU 8 Rs (a, b) :y*X— y*X-b*y + b 
mmMMi\9 R, (a. b) :X/y-(X-b)/y+b 
^W^mH 10 Rio (a. b):y/'X-*(a*a*y)/'(X-b)+b 
[0 0 3 0 ] 

:i;LK^Lfz1^^itmi\C (a. b) Sai^«:^^^l^msiJ R (a. b) it. a, h^mi. 
T 1^ 1 tc^tGLTv^So of Vj, ^f-^^kMIUC (a. b) <7) a . b 1-;^^ LfcSPgfC?^ 
«:^^i^maiJR (a. b) ^ t t'^^i.o tf^:6^'oT. ^WbmSO C ■ ( 2 , 1 

) ^ffl\.^Tx- ^ ^^^^<bt;^c^i:. Tt^^^^mioR (3. 2) ^ffl^^xTt^^^^^i^i- 

^ii{±-e§'^v^o oSt?, C (2. 1) «rfflv>T-r-> ^•^^-^■'fkbTtf^fi^ R (2. 1 
[0 0 3 1 ] 

±iEco;»^:fc^-e^-r rxj tyj izm^^'{\:^iifzr-^-Amm^iti>^t^ 

^L> /h*^T'^1- fx J TyJ (i^g^^'fb? tLT^^'^ v^-r- ^ ? ti^ ^ t 

LTv^;2>o 'enix.Ji\ rx+ yj (i?t#^ + <^MM<^fiic7>9 TXJ lifi^f^'fb^tLTtr^ 

;i>o ^Tt^ m^mm 1 - 1 o<D 3.:^zfh<Dm\±. ^^^mmm^^s n^x^xm^^fi 
fzaRzj^h<7ymtw\zim^m\^^hfii>c w-^^tmn^i^^^'itr~^ x^^ 

r-^ x^i^XLtzt^^zUhfi&mm-^^^ (m2(Dmm^z 2) tit. zi=z2*a 



(10) 
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[0 0 3 2 1 

m-^'fb^iniS^e 3 5 {i . mi 0?S#fit Z l t^N ^ 2 <75M^fit Z 2 t^j:^Xo ^y^^^tMM t 

m-t'fkmsiJ : D ( a , b) :X-(X-b)/a 
[0 0 3 3 ] . ^ 

(755=^- >jr X = 1 0 ^ y = 2 0 t X * y = 2 0 0 ll^L-C. x (Ty^^^-^'itT^^^i 

m^Z>o ^^■^'itmmitLXC (2, 1) ^fflv^^i;. 

X=2*10+l=21 

icj: V) X = 1 0 liX = 2 1 H^#<l:$tL^o 

i<7>i:^. X2: y tcoSflX* y {i> ^J^mSU 8 ^fflv^T^ ^<^«t ^ H^^^tL^o 
X*y— y*X-y+l = 20*2 1-20 + 1= 401 

^::n-li> iit(Dr-^<Dmx * y = 2 0 0 H ^^-ftmSU ^ Jtffl L;t t o Tv^ 

LT. m-^'fb^.sijD (2, 1) , ■^ty)^-^-it<om^min^ii. yT:(^r-^mum^*^ 

(4 01-1) /2 = 200 
[0 0 3 4 1 

. (b) t±p= 1 HII3tTil^'(b?tLfc:/n^'7A^^tri.^:5,o 
[0 0 3 5] 

(a) H^1-7'n^-7 A{±. Cam-r'fa^?tt7t7'ni^-7AT-^'9. 4 ^<?)r- =^ 2 
m<^r~ ^ ^M^^^<^&^^^-^<^^ (combination) =5: 1^1"^ "^n 
A-eib2>o 1-'5r^*>> i 1:&-^ 2 t-e^^k^-^Tp = p * ( n - i + l) / i =5:11-^1- 
;|>7°n:^-9 A-e^^o i':J>T. 13 3 <7) n - f- ^ - Mi^jfeo "C^ 114 (a) oyz^u^ryAi 

[0 0 3 6 ] 

tr. 1 ti*3^/^T> ^^-^-fk^aHJ^^^ISS 1 (4. X= a X + b ct)^?^ a b ^ 

#^-r2.^tt::ck ^)^g^-^'^b^lIlJC (a, b) '^^^-r^o i^J>T^ (a, b) = (2, 1) 
. -T'Sr^b*,. ^^-^-fk^IUC (a, b) t LX 2 x + li}^m'm.^it/zi,<^ tT^o 
[0 0 3 7 ] 

>?>x-y7°S 2Hi3\/^T. 7=^-3^6^^^ 3 2(4. -f-fbl"^ -r - ^ 'Ir^^T^ o :$:7n-f- 

5e§|5 3 1 {4^ ^^-§-<k-r^T-:? i: LT> p JiJ.^V'?) nS.U'" i O 9 *) <^V^-f tLj^^ 1 p, n 
S.?>' i <7)9 *>V/^-f*t^^2-c?. X(4. p. nSOM <^:^T?r4f-^<l:-rs-r-^ t LT^5Et 

Xh X^^o 
[ 0 0 3 8 ] 

7t/it. llI4<7)«n)T{4, p = p* (n - i + 1 )/ i tv^^^^r-^tf nXJ4i<^^^ 

o 1-'^^:'*>s n, i (t:)^ *,v^-f tL7&^ 1 o(0<%^^:^ ^>i>»'^f4, n, i c^) 2 o<7)<^<.^^^-^'fl: t 
fz'^%X\t. iEH/^^:^{4#ib:H.'^^/^o 
[0 0 3 9] 

y.x-^'^-S 3 X- ^^f-^'fl:SI5 3 3 f4. 7^ x 7° S 1 T-?^^ $ ti/^ x - ^ * . :^ 

x^:'7°S 2T'^5E$*t/iT^-^'fl:miiJ'^ffiv^T^f-t'fbL^f-i-'fl:7^-^^ Xtl-^o 



(11) 
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1114 (b) ic^Ti^n, p= 11^2* 1 + 1 (=3) (Dmn^m^n.. p = i*«^9^-^^k 
mac (2, 1) izx^x^^itr-i' t^fLX\^^^o i*iii<j:>). r-i^m^m^ft^fi 

S o 

[ 0 0 4 0] 

p^T-y^S 4{z^\.^X. mn^^m^S 4i±. ^-^-fbT"-^ X^-^«>?g#5t m4<7yMX 

iip = p* (n-i + 1) / i) (Dmrn'^i^ML. mnuwi I - I o^'Mmtxmn^^ 

[0041] 

ii5t±> 1114 (a) K^-rmm^^E lKmn'^^^mwl•^mm^fl^mm'l:yr^Lfzyl^- 
^^'- h-e^^o t-f. T.TV-f'^ A 1 Hi3V/^-C> T>^*-9^ >t?7j^-rp * (n - i + 
1) H»L> p=^X. n-i + l^ytLT. ^J^^IU 8 (y*X-y*X-y+l) 
igffl?tL> p* (n-i + 1) :*^p* (n-i + 1) - (n-i + 1) + lll^$^?tL^ 

[0042] _ 

Vf^ A 2\'^^^^X, T r ~ y ^ y X-Tjs-f- (p* (n-i + 1) - (n-i+1) 
+ l)/i^lML^ p* (n-i+1) - (n-i + 1) +1^X, i^yfcLT. 
miU 9 (X/y- (X - 1 ) / y + 1 ) :*«itffl$^> (p* (n-i + 1) - (n-i + 
1) + l)/i;e>Mp-l) * (n-i + 1) / i + 1 l^^l^? tti>o 

[0 0 4 3 ] 

J^±. 4 1. S42 O^J^*!klll^ J: o MA ( a ) -e^-Til^^E 1 H 

4 (b) x^s-r^^^'itmn^E 2 K^^^fi^o o<7>^i5gt^. ^?■t^b^s#^^E 2Hp = 3 

^'ftALTt t §li#f>tL;g>^ 1 </>mm-mz 1 {i> ?^»^E 1 t:: p = 1 ^'ftALTtt l^c;)?^ 
nm.Xii^^2<r>mmm.Z 2^wML^ 22=2*21 + 1 <7)|ll#Sr^tTV/>:5>o 
[0 0 4 4 ] 

^tLT^cr- ^ ^Sr^^'fkt-^o 04 (a) <Dmx\t. "i/n ^7 A<7) 4 l-M^^E 1 <^ig 
^IS*=S'g^-r^-^p^5: 1 1 7&^^^7'^s?>> m.-^itti^€^^t-^j:^o \^fz'h^^x. :l(D^^X 
I 1 <7)ryv-y^ ^-e^-Tp^xt lt. m^'fbmau^iSffl p^ (p- 1) /2 t 
^^-r^C:i:Hi «9> m-^'fb^Sr^f o-cv^;i>o iit|iJ;J9. ?I#tIE m p = l '^'ftA L^t 

[0 0 4 5 ] 

T.T-v'fS 6l^i3V>T. ■^Xcor-^K^^^X^-^iti}mT\^X\^^hi)^^i}^tm^-^^s 
■^X(Dr- ^\^':>^^X^^iti)mTLX\^^^m^ (,7.y-yfS%XYES) t&^mt^^T^ 
fl. ■kX<D-r- '$'K'^\^^X!^mi3mTLX\^^y!i\^^m^ (y.'r yfS 6X1^0) . T^yv-f 
S3t::H&o 13 4 (a) (r)nx\t. ^<n>^-kX^^\t\^X\^:^fzt>. Xry7°S6T-YES 

[0 0 4 6] 

%-fx2^'v2^m.WXMM\'^^^t'li^y^-^^-'XmM-t^>r, I2I6{±^ %fryjrjj^^ 
\\MW<r^'^^'^WC^-f^i-zt)<nmx-&i^. (a) (±||^<t:^ *l-I> Bil<7)7°n ^J^'^ A ^71^ L> 
(b) iiltlf'fb^tLfcyD^-^ A$r^L> (c) fi (a) M^-7>^*Sr7i^ U> (d) 
li (b) c7) M^-7>ig:^^r^LTv^:i)o (a) l^^l-^'nrJ^^Ati. i 1 ib 3 S "C^ 
'fb^-i^T, p = k* (p*i) '^fm-r^:7°a:J''9A-e^^o z.(Dy'x2 i^it'^^^iYM 

luc (2. 1) :s.t^?s^^«^aiJR (2, 1) ^fflv^Ti, p, kicMLTSiif'fb-r& 

M#^p = k * (p*i) ti, p= ( (k-1) (p*i— p-i+3) - 2*k + 

6) /4 V^^^^ii^^o ttz. p = 1 p = 3 t-^ k = 1 0 }ik = 2 1 i = 1 ~ 3 (i 

i = 3 ~ 7 iz^^^it^it. tfz. i + + ( i = i + 1 ) ^±mm■^^^m\i si^^^x i + 
= 2 ( i = i + 2) ^^^^n^o 

[0 0 4 7 1 

He (a) i^TTs-rr-^i (=1-3) kmlx y\y-7.'t&t. p = io, 200, 6 

0 0 OTbmh^^ ((c) #BS) e 12 6 (b) li^TiS^^* i (=3-7) IcMLT h 
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]y-7.-ri>t. p= 2 1, 401. 1200 lij^hfl^ ( ( d ) #8?.) „ Lfz^^^X . 

Air-grtti'^T^-^'^^^i'^^--!^'*™^'^^^^ '^^^^ (d) (T? i =7<7)m^c75p ( = 
1 2 0 0 1 ) ^U-^^tmmD (2, 1) ^fflv^Tm-f-'fb-t^ 6000 (= (1200 

'i^^liaiLfl^StrJi^ lo(7)r-^ (p) Ko^^X^-^^tmHC (2. 1) ^fflv^Tl 

(2 1) 'grJgfflL-CT'-3'=^^i^LT'b iv^o -enlx-tf^ n = 5 2 Hov^T . 
C (2 1) ^SHiSffl-r^^:. n= 5 2(4 l[a]@c7)^f^>fkTl 0 5, 2 m S (D^^-^^tX- 
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[114] 

int i=1. 
int p=l: 
int 0=4; 

for(i=1: i<=2; Ml 

psp»(rH+1)/i: 

1 

prwilf("p= %d¥n*'. p); 
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•n 



(a) 



int i=1: 
intp=3: 
int n=4: 

for<i=l: i<=2; r++)l 
p=(p-l)*(n-i+1)/i+1: 
) 

printfCp^ %d¥n", (p-t V2); 1 2 
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